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This listing of claims will replace all prior versions, and listings, of claims in the application. 
Listing of Claims: 

1. (Currently Amended) A method for searching data in an electronic device comprising: 
storing a plurality of first character strings and corresponding second character 

strings; 

receiving a query; and 

searching the stored character strings responsive to the query by receiving a character, 
appending said character to previously received characters if any, performing a prefix search 
of received characters on the stored second character strings, and returning a set of first 
character strings stored with the second character strings that match the prefix search, 
wherein receiving the character comprises receiving input from an input device, and 
determining the character from a set of characters that corresponds to the received input, 
further wherein the input device comprises a plurality of keys input points , and each key 
corresponds to a unique subset of an alphabet. 



2. (Original) The method of claim 1, further comprising receiving one of the first 
character strings, and generating the corresponding second character string. 

3. (Original) The method of claim 2, wherein the receiving the first character string 
comprises: 

(A) receiving an input character; 

(B) appending said input character to previously received input characters if any; 

(C) repeating steps (A) and (B) for each additional character received. 

4. (Original) The method of claim 2, wherein generating the second character string 
comprises: 

mapping a first set of characters to a second set of characters; and 
building the second character string from the second set of characters using the 
mapping and the first character string. 
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5. (Currently Amended) The method of claim 4, wherein each of the characters in the 
second set of characters corresponds to an input point key on an the input device, and each of 
the characters in the first set of characters corresponds to a letter of an alphabet. 



6. 



(Original) The method of claim 4, further comprising storing the mapping as a table. 



7. 



(Original) The method of claim 6, wherein the storing as a table comprises: 



storing each of the characters in the second set of characters in a respective row in a 
first column of the table; and 

storing an associated subset of characters of the first set of characters in a respective 
row in a second column of the table. 

8. (Cancelled) 

9. (Cancelled) 

10. (Original) The method of claim 1, further comprising repeating the steps of 
appending, performing a prefix search, and returning the set, in response to receiving a 
further character. 

11. (Original) The method of claim 1, wherein returning the set of first character strings 
comprises displaying the set of first character strings corresponding to the second character 
strings that match the prefix search on a display device. 

12. (Original) The method of claim 11, further comprising: 

receiving a first character string selection of the set of first character strings shown on 
the display device; and 

displaying the set of character strings stored with the first character string selection on 
a display device. 
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13. (Currently Amended) A computer-readable medium having stored thereon computer- 
executable instructions for performing a method for searching data in an electronic device 
comprising: 

storing a plurality of first character strings and corresponding second character 

strings; 

receiving a query; 

searching the stored character strings responsive to the query by receiving a character, 
appending said character to previously received characters if any, performing a prefix search 
of received characters on the stored second character strings, and returning a set of first 
character strings stored with the second character strings that match the prefix search; 

receiving input from an input device; and 

determining the character from a set of characters that corresponds to the received 
input, wherein the input device comprises a plurality of keys input points , and each input 
point key corresponds to a unique subset of an alphabet. 

14. (Original) The computer-readable medium of claim 13, further comprising computer- 
executable instructions for receiving one of the first character strings, and generating the 
corresponding second character string. 

15. (Original) The computer-readable medium of claim 14, wherein the receiving the first 
character string comprises computer-executable instructions for: 

(A) receiving an input character; 

(B) appending said input character to previously received input characters if any; 

(C) repeating steps (A) and (B) for each additional character received. 

16. (Original) The computer-readable medium of claim 14, wherein generating the second 
character string comprises computer-executable instructions for: 

mapping from a first set of characters to a second set of characters; and 
building the second character string from the second set of characters using the 
mapping and the first character string. 
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17. (Currently Amended) The computer-readable medium of claim 16, wherein each of 
the characters in the second set of characters corresponds to an input point key on an the 
input device, and each of the characters in the first set of characters corresponds to a letter of 
an alphabet. 

18. (Original) The computer-readable medium of claim 16, further comprising computer- 
executable instructions for storing the mapping as a table. 

19. (Original) The computer-readable medium of claim 18, wherein the storing as a table 
comprises computer-executable instructions for: 

storing each of the characters in the second set of characters in a respective row in a 
first column of the table; and 

storing an associated subset of characters of the first set of characters in a respective 
row in a second column of the table. 

20. (Cancelled) 

21. (Cancelled) 

22. (Original) The computer-readable medium of claim 13, further comprising computer- 
executable instructions for repeating the steps of appending, performing a prefix search, and 
returning the set, in response to receiving a further character. 

23. (Original) The computer-readable medium of claim 13, wherein returning the set of 
character strings comprises displaying the set of first character strings corresponding to the 
second character strings that match the prefix search on a display device. 

24. (Original) The computer-readable medium of claim 23, further comprising computer- 
executable instructions for: 

receiving a first character string selection of the set of first character strings shown on 
the display device; and 



Page 5 of 9 



DOCKET NO.: MSFT-28 35/306097. 01 

Application No.: 10/722,987 

Office Action Dated: February 8, 2007 



PATENT 

REPLY FILED UNDER EXPEDITED 
PROCEDURE PURSUANT TO 
37 CFR § 1.116 



displaying the set of character strings stored with the first character string selection on 
a display device. 



25. (Currently Amended) A data searching system, comprising: 

a storage device for storing a plurality of first character strings and corresponding 
second character strings; 

an input device for receiving a query; 

a display device for displaying a set of character strings; and 
a processor for searching the stored character strings responsive to the query by 
receiving a character, appending said character to previously received characters if any, 
performing a prefix search of received characters on the stored second character strings, and 
providing to the display a set of character strings stored with the second character strings that 
match the prefix search, wherein the input device comprises a plurality of keys input points , 
wherein each input point key corresponds to a unique subset of an alphabet. 

26. (Original) The system of claim 25, wherein the processor receives the first character 
strings from the input device, and generates the second character strings corresponding to the 
first character strings. 

27. (Original) The system of claim 26, wherein the processor is adapted to receive the 
first character string by (A) receiving an input character; (B) appending said input character 
to previously received input characters if any; and (C) repeating steps (A) and (B) for each 
additional character received. 



28. (Original) The system of claim 26, wherein the processor generates the second 
character strings by mapping a first set of characters to a second set of characters, and 
building the second character string from the second set of characters using the mapping and 
the first character string. 



Page 6 of 9 



DOCKET NO.: MSFT-28 35/306097. 01 

Application No.: 10/722,987 

Office Action Dated: February 8, 2007 



PATENT 

REPLY FILED UNDER EXPEDITED 
PROCEDURE PURSUANT TO 
37 CFR § 1.116 



29. (Currently Amended) The system of claim 28, wherein each of the characters in the 



characters in the first set of characters corresponds to a letter of an alphabet. 

30. (Original) The system of claim 28, wherein the storage device comprises a table for 
storing the mapping. 

31. (Original) The system of claim 30, wherein the table comprises: 

a respective row in a first column of the table for storing each of the characters in the 
second set of characters; and 

a respective row in a second column of the table for storing an associated subset of 
characters of the first set of characters. 

32. (Original) The system of claim 25, wherein the processor determines the character 
from a set of characters that corresponds to the received input. 

33. (Cancelled) 

34. (Original) The system of claim 25, wherein the processor repeats the steps of 
appending, performing a prefix search, and returning the set, in response to receiving a 
further character. 

35. (Original) The system of claim 25, wherein the display device displays the set of first 
character strings corresponding to the second character strings that match the prefix search. 

36. (Original) The system of claim 35, wherein the input device receives a first character 
string selection of the set of first character strings shown on the display device, and the 
display device displays the set of character strings stored with the first character string 
selection. 



second set of characters corresponds to an i 



key on the input device, and each of the 
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